Extracting functional programs from Coq, in Coq

Abstract We implement extraction of Coq programs to functional languages based on MetaCoq’s certified erasure. extend the MetaCoq erasure output language with typing information and use it as an intermediate representation, which we call ${\lambda^T_\square}$ . complement functionality a full pipeline that includes several standard transformations (e.g. eta-expansion inlining) implemented in proof-generating manner along verified optimisation pass removing unused arguments. prove correct wrt. conventional call-by-value operational semantics languages. From optimised obtain code two smart contract languages, Liquidity CameLIGO, Elm, subset multi-paradigm for systems programming Rust. Rust is currently gaining popularity contracts, demonstrate how our can be used extract Concordium network. The development done context ConCert framework enables verification. contribute real-world contracts (boardroom voting escrow), use, among other examples, exemplify applicability pipeline. In addition, develop web application fully Elm code. total, this gives us way write dependently typed Coq, verify, then them target while retaining small trusted computing base only pretty-printers into these